package task2;

import java.util.Scanner;

/*
 *	任务一:输入两个学生成绩 m 和 n，输出其最大公约数和最小公倍数。
 *	182015040005_张智辉
 */
public class Task2 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("输入学生m的成绩");
		int m_score = scanner.nextInt();
		System.out.println("输入学生n的成绩");
		int n_score = scanner.nextInt();
		int max = 0; // 用于存放最大公约数
		int min = 0; // 用于存放最小公倍数
		for (int i = 1; i <= m_score; i++) { // 循环找出最大公约数
			if (m_score % i == 0 && n_score % i == 0) { // 判断是否是公约数
				max = i; // 是则赋值给max
			}
		}
		for (int i = m_score;; i++) { // 循环找出最小公倍数
			if (i % m_score == 0 && i % n_score == 0) { // 判断是否是公倍数
				min = i; // 是则赋值给min
				break;
			}
		}
		// 输出
		System.out.println("最大公约数：" + max);
		System.out.println("最小公倍数：" + min);
	}
}
